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SECTION I 
INTRODUCTION 



This document describes the Implementation and design of the 
Multics dynamic reconfiguration software for the major hardware 
modules of the system. Although there are many more hardware and 
software switchable modules In the system, this document is 
limited to processor/ system controller and bulk store memory 
reconfiguration. 

Dynamic reconfiguring in Multlcs, on a per-module basis. Is 
done only under explicit operator request. The facility of the 
system that automatically deconfigures selected subregions of 
core or bulk store when hardware problems arise uses the same 
basic mechanism as module deconf igurat ion where appropriate. 
There is currently no way the system will automatically 
deconf Igure a faulty processor. The software to automatically 
deconf igure core Is incomplete. The software to automatically 
deconf Igure a faulty record of the bulk store Is operational. 
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SECTION 



TERMINOLOGY 



Terms and phrases frequently used 
reconfiguration are defined below. 



in discussions of dynamic 



system control 1 er 



memory controller 
memory 
control 1 er 
processor 



port 



is a hardware module that interfaces an 
active module to the main memory of the 
configuration. The system controller 
manages system interrupts, passes on 
connect signals, contains the system 
calendar clock and provides memory 
functions to its active users. 

same as system controller 

same as system controller 

same as system controller 

is a major processing unit. A processor 
(CPU) Is one of the three standard 
active modules. (The others are the lOM 
and bulk store controller.) 



is a point of 
control 1 er t 
processor port 
connection spo 
a system cont 
controller por 
eight points o 
a connection 
active module 
port logic wh 
from absolute 
port contains 
appropriate sy 



connection from 
o an active mo 
is one of 
ts on a processor 
rol 1 er can be att 
i or memory port 
n a system contro 
to an active modu 
contains hardware 
ich determines 
address) which 
the connection 
stem control ler. 



a system 

dule. A 

eight 

to which 

ached. A 

is one of 

1 1 er for 

le. Each 

known as 

(usual 1 y 

processor 

to the 
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There exists hardware in each system 
controller to enable and disable 
requests/ etc. over one of its (memory) 
ports. This port control logic contains 
amonc other logic a port enable register 
describing exactly which memory ports 
are enabled and hence which active 
modules can interact with the system 
control 1 er . 



control processor 



control memory 



There is a feature of the system 
controller hardware which allows the 
active modules on only certain selected 
ports to change port control and 
interrupt masking values of the system 
controller. Any processor so selected 
at the system controller maintai nance 
panel is said to be a control processor. 
The switch which defines a processor to 
be control Is the execute Interrupt masl< 
assignment (EIMA) switch. Each system 
controller has four such switches, and 
hence/ each system controller can have 
up to four control processors. By 
convention/ Multics allows only one 
control processor per controller. Three 
of the EIMA switches are disabled. The 
fourth selects the port of the control 
processor. 

Each processor in the system haS/ by 
software convention/ a control memory 
which that processor uses when It needs 
a system controller function (other than 
reading the clocl<) performed. The 
typical system controller functions 
which may be needed by a processor are 
1) setting Interrupt maslcs/ 2) sending 
to other processors/ and 3) 
interrupts from system 
The control memory for a 
is established at bootload 
the processor is added to 
An accessing mechanism 
Is establ Ished In the 
base/ the PROS. Mote 



Interrupts 

recel vl ng 

control 1 ers 

processor 

time or when 

the system. 

(described) later 

per-processor data 

that each processor has at least one 

control memory and that/ by convention/ 

processors will receive Interrupts only 

from control memories. All control 

memories for a processor have the EIMA 
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switch selecting that processor and 
hence send interrupts only to that 
processor. 

channel mask Associated with each system controller 

is an eight-bit masl< register that has a 
bit for each port of the controller. If 
this bit is a 1 the active module on the 
respective port can use the system 
controller. If the bit is the 
respective active module will fault if 
it attempts to use the controller. The 
channel mask bit can be forced on. or off 
by the port control switches on the 
maintainance panel of the system 
controller. These port control switches 
are three position switches that can be 
set (on a per port basis) to either 
ENABLE, DISABLE, or PROG CONTROL. The 
first tv/o positions have the 
corresponding affect. If the switch is 
in the PROG CONTROL position, however, 
the channel masks can be set or reset by 
any unmasked processor. It is a 
convention of the Multlcs 
reconfiguration software to attempt to 
mask all active modules currently not 
being used. For normal Multics running, 
therefore, all port control switches 
should be In the PROG CONTROL position. 

The channel masks are changed as part of 
the SMCM processor instruction that also 
changes the Interrupt masks (see later). 

interrupt mask Associated with each EIMA switch on a 

system controller is an interrupt mask 
register. There are therefore four 
interrupt mask registers for each system 
controller. (Note there is only one 
channel mask register.) The interrupt 
mask register contains a bit for each of 
32 possible interrupt cells within the 
system controller. The interrupt cells 
are set on (and off when the interrupt 
is picked up) by the active modules of 
the system. When an interrupt eel 1 I s 
on. the system controller broadcasts a 
signal to all active modules selected by 
EIMA switches on the system controller 
that have the corresponding interrupt 
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unmasked. An interrupt cell will remain 
oji/ in general/ until an interrupt mask 
register is unmasked enabling it to be 
sent to a processor. (Note that EIMA 
switches should only select ports that 
contain processors.) 

By convention, since Multics currently 
uses only one EIMA switch per system 
controller, there will only be one 
interrupt mask register in a system 
controller that Is being used. This 
interrupt mask register vd 1 1 be used by 
the corresponding processor to enable 
and disable the signalling of interrupts 
to that processor. 

A feature to be considered when 
dynamically reconfiguring is that before 
an EIMA switch can safely be changed 
from one processor to another the 
interrupt mask must be masked down so 
that no interrupts are lost during the 
physical movement of the sv,/ltch. 



system interrupt 



A system interrupt is an Interrupt 
needed by the system In order to carry 
out Its orderly functions of driving I/O 
devices and communicating between I/O 
devices. In addition there are special 
interrupts the system softv/are uses to 
bring an orderly stop to the entire 
system or to delay processing of some 
data until a later time when better 
features of the system are available. 
All I/O Interrupts are sent to the 
system controller containing the first 
word of the mailboxes and by software 
convention this will always be the first 
or low order system controller in the 
system. This means that all 1/0 
interrupts will be sent to the processor 
selected by the EIMA switch on the low 
order system cont rol 1 er . This low order 
controller is often called the system 
Interrupt controller or bootload memory 
and its selected processor is called the 
bootload processor or bootload CPU . It 
is possible to change the bootload CPU 
but It Is not possible to change the 
bootload memory. 
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process interrupt 



nternal Interlace 



A process Interrupt- Is an Interrupt 
directed to a particular process within 
the Multlcs system. They are used to 
force the processor to execute some 
specific code on behalf of the process; 
for_ example, when the process has used 
up Its scheduling quantum or the process 
Is to be destroyed. Unlike system I/O 
Interrupts, process Interrupts can be 
directed toward any CPU by directing 
them tov/ard one of the control memories 
for the CPU. By softv;are convention 
whenever It Is desired to send a process 
Interrupt to a particular processor the 
same system controller Is always used 
(assuming no reconfiguration has taken 
place) , 

The system controllers have a feature 
that allows Interleaving of double-words 
of data between the low order and high 
order Internal stores within the 
controller. This Is termed 
internal Interlar.P and, except for 
timing changes. Is Invisible to all 
act I ve modules . 



external Interlace 



processor tag 



In addition to Internal Interlace within 
the system controller each active module 
of the system has, as part of Its port 
logic the capability to distribute 
apparently contiguous data between 
different system controllers. This 

gxterna.l Interlace can be either two 

words at a time or four words at a time 
and only can be used between system 
controllers that are on an even-odd port 
pair. The affect of this external 
interlace In conjunction with the 
internal Interlace within the system 
controller leads to a four-way Interlace 
mechanism. This four-way Interlace is 
not to be confused v^ith the four-word 
interlace Implemented within the port 
logic of the active modules. All active 
modules must have their external 
Internal switches set In the same way. 



Each processor 
register that 
processor instruct 



has a two-bit switchable 

can be read by a special 

on. This register. 
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processor Index 



called the cpu tag register should be 
set differently for each processor in 
the configuration. The value of the 
register the cpu tag Is used as the name 
of the processor by the reconfiguration 
softvi/are. The current implementation 
expects the first cpu tag to be 1 (0 is 
not recognized) and hence only three 
processors can currently be configured. 

It Is convenient to remap the cpu tags 
Into a contiguous series of processor 
indices. This is done by software. The 
first processor configured is assigned 
the Index one regardless of the value of 
the cpu tag. The correspondence between 
processor index and processor tag Is 
kept in the system configuration segment 
(SCS). 



core blocl< 



A core block is a contiguous region of 
core starting on a page boundary that is 
one page long. All of core Is thus 
divided into fixed length regions the 
size of a page. Some core is 
permanently wi red and can never contain 
paged data. Other core contains data or 
code that is temporar i 1 v wl red , i.e., it 
Is temporarily forced to remain in core. 
The core may later be freed up and 
reused for some other page. The term 
wi red applies to anything that must 
remain in core for some time for some 
r.eason. The terms latched , locked and 
core resident are also used in the 
literature for what is here called 
wi red. 



core used 1 i st 



The core used 1 ist or simply the 
used list is a threaded list of all 
core map entries for the core blocks In 
the paging pool. A core map entry 
describes which page, if any. Is 
currently occupying the associated core 
block. The core map consists of all 
core map entries that are threaded 
together. The core map, however, can 
also be indexed by absolute core block 
number as an alternative method for 
scanning core map entries. 
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record 



A record Is a contiguous region of a 
secondary storage device that begins on 
a page boundary and that Is one page 
long. Satisfying a page fault, for 
example, consists In moving the data of 
a page from a given record of secondary 
storage to a given block of core and 
performing the necessary connections. 



abs_usable 



abs_wl red 



paging device map 



The term abs_usable applies to that 
attribute of a core block that permits 
the core to be used for I/O. This 
concept Is needed by I/O modules as they 
must set up DCW lists that have absolute 
addresses In them. The core blocks of 
the boot load memory can not be 
dynamically deconflgured (for several 
unrelated reasons) and therefore all 
core blocks of the bootload memory that 
are part of the paging pool are marked 
as abs_usable. In addition, core blocks 
of other system controllers will also be 
so marked If there are not enough 
abs_usable blocks in the bootload 
memory. 

The term abs_wlred applies to a block of 
core that contains a page that Is wired 
down because It may contain absolute 
addresses. Such a page can not be moved 
either to make room for another 
abs_wlred page or to remove the memory. 
Any memory that contains one abs_wlred 
page can not be dynamically deconflgured 
until that page Is no longer required to 
be abs_wlred. 

The paging device map (or odmao ) is used 
as part of the bulk store management 
algorithms and Is analogous to the core 
map. it is kept ordered by time of 
recent reference and hence Is the key to 
the bulk store replacement algorithm. 
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read/write sequence A read/write sequence (or rws ) is that 

mechanism used to move a modified page 
from the bulk store to secondary 
storage. The mechanism consists in 
finding a blocl^ of core, reading in the 
page from the bulk store and then 
writing the page out to disk. 
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SECTION I I I 
DATA STRUCTURES 



The several key data structures used by the reconfiguration 
software are kept In the segments SCS and SST. These are 
Initialized as described in Section IV and modified as described 
In Sections VI, VI I and VIM. 

The following declarations of data structures describe the 
structures that are primarily used during processor 
reconfiguration. 

declare 1 scs$processor_data ext aligned, 
2 int_port(8) bit(3) unal; 

declare 1 scs$change_contr( 8) ext aligned, 
2 flag bit(l) unaligned; 

declare 1 scs$delete_cpu(8) ext aligned, 
2 flag bit(l) unaligned; 

declare 1 scs$processor_tag( 8) ext aligned, 
2 index fixed bln(3); 

declare (scs$new_tag, 

scs$new_index, 

scs$new_port, 

scs$new_contr) fixed bin(3) ext; 

declare scs$new_contr_ptr ptr ext; 

declare scs$lock bit(36) aligned ext; 

declare scs$mask bit(l) aligned ext; 

declare scs$ 1 ast_cal 1 fixed bin ext; 
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declare scs$bootl oad_cpu_tag fixed bln(3) ext; 

declare scs$nprocessors fixed bin ext; 

declare scs$processor_por t( 8) fixed bln(3) ext; 

The variables declared above have the following meaning: 

1. processor_data. int_port is an array. Indexed by processor 

Index, of port numbers for the 
system controllers sending process 
Interrupts to the given processor. 



2. change_contr. f 1 ag 



3. delete_cpu. f lag 



h. processor_tag. Index 



Is an array. Indexed by processor 
index, indicating whether ("l"b) or 
not ("0"b) a given processor should 
change its control memory. I.e., 
update any internal data bases 
(such as its PRDS) to Indicate that 
a new system controller is 
controlling process interrupts for 
the processor. (A processor must 
always l<now which system controller 
is Its control memory in order to 
l<now which one to masl< when the 
processor must run protected from 
i nterrupts. ) 

is an array. Indexed by processor 
index, indicating whether ("l"b) or 
not ("0"b) a given processor should 
remove Itself from the active 
configuration. This bit Is turned 
ON by the reconfiguring process to 
indicate to the idle process for 
the given processor that the 
processor is being deconf igured. 
After the idle process successfully 
stops its processor It resets the 
flag to indicate to the 
reconfiguration process that the 
processor has been deleted. 

is the array giving the mapping 
betv/een processor tag and processor 
index. It Is indexed by processor 
tag and yields processor index. 
When the processor tag for a given 
processor index is desired, the 
array is linearly searched. 
Similarly when a new processor 
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5. new_tag 



6. new_lndex 



7. new_port 



8. new_contr 



9. new_contr_pt r 



10. lock 



11. mask 



index is desired, the array Is 
searched for an available value. 
All unassigned Indices have the 
value -1. 

Is a temporary used to record the 
processor tag of the processor to 
be reconfigured. It Is used both 
In adding and deleting a processor 
as well as In deleting a system 
control 1 er . 

Is analogous to new_tag. It 
records the processor Index of the 
processor of interest in adding or 
deleting a process or In deleting a 
system control 1 er 

Is analogous to new_tag and holds 
the system controller port (of the 
processor) of Interest, I.e. it 
specifies which system controller 
is being deleted or which system 
controller Is (to be) control for a 
processor being reconfigured. 

is used in conjunction with 
change_contr to indicate which 
system controller is to be used by 
a given processor. 

Is used In conjunction with 
change_contr and contains a pointer 
to be used when the processor Is to 
reference the new system 
controller. It usually Is a 
pointer pointing Indirectly to a 
port addressing word (a word with 
the high order three bits 
indicating the system controller 
being referenced). 

Is the global reconfiguration lock. 
This lock must be set whenever 
processor or system controller 
reconfiguration is being done. 

is a bit Indicating v/hether a 
processor must mask or unmask 
itself during critical stages of 
reconfiguration. In particular, a 
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12. last_call 



13. bootload_cpu_taE 



Ik. nprocessors 



15. processor_port 



processor must 
switch of its 
changed. 



mask before the EIMA 
control memory is 



is a variable used to synchronize 
calls to the supervisor side of the 
reconfiguration software. Usually 
each entry in reconflg (the 
supervisor reconfiguration program) 
can only be called after another 
specific entry has been called. 
This variable holds the number 
associated with the previous call 
and is thereby used to checl< for an 
invalid sequence of calls. 

is the processor tag of the 
bootload processor. Since special 
actions must be taken to guard 
against the loss of interrupts when 
the bootload processor is being 
deleted, a convenient method for 
determining the bootload processor 
was establ ished. 

is simply a count of the number of 
processors configured in the 
system. 

is an array/ Indexed by processor 
index, indicating the system 
controller (via processor port 
number) which is control for the 
processor. 



The following data structures are used both during processor 
reconfiguration and system controller reconfiguration. 

declare scs$port_address i ng_v/ord(0:7) bit(3) aligned ext; 

declare scs$proc_contr_ptr(8) ptr ext; 

declare 1 scs$control 1 er_data(0: 7) aligned ext, 

(2 size bit(18), 

2 base bit(18), 

2 contr_proc bit (18), 

2 padl bit(2), 

2 sys_int_sw bit(l), 

2 pad2 bit(2), 

2 clock_in_use bit(l). 
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2 pads blt(5), 

2 abs_wlred bit(l)/ 

2 ext_lnterlace bit(l), 

2 four_word_lnter1 ace bit(l), 

2 int_interlace blt(l)^ 

2 padU blt(3) ) unaligned; 



declare 1 red aligned, 

2 locker_!d char(32), 

2 controller_data(0:7) like scs$control 1 er.data, 

2 processor_data/ 

3 int_port(8) bit(3) unaligned, 

3 processor_port(8) fixed bln(3), 

3 processor_Index(8) fixed bln(3)/ 

tag/ 

index, 

port, 

contr) fixed bln(3), 

mask bit(l) initial ("Cb), 

channel_mask (0:7) bit (1); 



(2 
2 
2 
2 
2 
2 



16. port_addressing_word 



17. control ler_data 



18. control 1 er_data. size 



Is an array. Indexed by system 
controller name (i.e. processor 
port number) of words containing a 
bit pattern that wlnen indirected 
tlirough will yield a reference to 
tile given system controller. This 
addressing mechanism is used by the 
RCCL, RMCM, SMCM and SMIC 
instructions. The entries of this 
array are pointed to by the 
pointers in scs$proc_contr_ptr . A 
copy of the appropriate 
proc_contr_ptr entry Is made in 
each processor's PROS to facilitate 
the use of the above Instructions. 
(The PROS also contains the 
processor Index so the 
scs$proc_contr_ptr could be used.) 

is a structure. Indexed by system 
controller name (i.e. processor 
port number), containing data about 
the given system controller. This 
data Is Initialized during bootload 
and updated during reconfiguration. 

is the number of (102'i-word) core 
blocks attached to the given system 
control 1 er . 
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19. control 1 er_clata. base is the absolute core address (mod 

102U) of the first word of 
addressable core in the system 
controller. This value and the 
control 1 er_data. size value above 
will both be all I's if the system 
controller is not currently 
configured. 

20. control ler_data.contr_proc is the processor index of the 

processor controlling this system 
controller. (The EIMA switch on 
the controller points to the port 
on which the processor with this 
processor index is connected.) 

21. sys_int_sw Is ON only for the bootload memory. 

This flag is used to determine if 
special action must be taken when 
the processor controlling the 
bootload memory is deconf i gured. 

22. control ler_data.clocl<_in_use is ON for the single system 

controller whose cloclc is being 
used. There is only one clocl< of 
the system controllers which is 
used and this is the one in the 
bootload memory. 

23. control ler_data.abs_wi red is ON for all controllers which can 

contain "abs_wi red" pages, i.e. 
pages which can not be moved due to 
some process containing absolute 
addresses pointing to within the 
page. This bit Is ON by default 
for the bootload memory and will be 
turned ON for other system 
controllers if there are not enough 
abs_wirable pages in the bootload 
memory. 

2k. control ler_data.ext_Interlace Is ON if this system 

controller is externally 
inter! aced. 

25. control ler_data.four_word_interlace is meaningful only If 

the controller is externally 
Interlaced in which case It 
Indicates, if ON, that the 
Interlace is four-word Interlace as 
opposed to two-word Interlace. 
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26. control 1 er_data, int. 



.Interlace is 

control 1 er 
Interlaced. 



ON If the system 
1 s Internal 1 y 



27. red 



28. red. locker id 



29. red. control 1 er data 



30. rcd.processor_data 



31. red. tag 



32. red. index 



33. red. port 



5k. rcd.eontr 



35. rcd.masl< 



36. rcd.eliannel masl< 



Is a structure used by reconfig to 

communicate with reconfigure, the 

user-ring part of the 
reconfiguration software. 

Is the process_group_i d of the 
process that last locked the 
reconfiguration lock and hence the 
process currently performing 
reconfiguration If reconfiguration 
is In progress. 

Is a direct copy of the 
corresponding data from the SCS. 

Is a direct copy of the 
corresponding data from the SCS. 

Is the processor tag of the 
processor of Interest for the 
particular reconfiguration request 
being performed. This variable may 
be input or output. 

Is the processor Index of the 
processor of Interest. This 
variable may be Input or output. 

is the system controller number 
(processor port number) of the 
system controller being 
reconfigured; or it is the system 
controller port number (thereby 
selecting a processor) of interest. 

is analogous to red. port and refers 
to the system controller that Is 
having Its control processor 
changed. 

Is used to communicate the need to 
mask or unmask a system controller. 

reflects the current state of the 
(eight-bit) channel mask assumed by 
the supervisor and hence the latest 
value set in all controllers. 
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THE SYSTEM CONTROLLER ADDRESSING SEGMENT 

The system controller addressing segment (SCAS) is a 
specialized data base used to read and set certain registers in 
system controllers. In particular thie SCAS segment is used to 
generate thie correct final (absolute) address needed by tlie RSCR 
and SSCR instructions. These instructions operate on the system 
controller that contains the final absolute address generated by 
the address preparation logic ff the processor. The SCAS 
"segment" is really nothing more than an eight-word page-table 
with each page table word (PTW) pointing to a block of core In 
the currently configured system. The first "page" of SCAS is 
located in the system controller on port of the processor, the 
second "page" is located In the system controller on port 1, etc. 
Note that there may be "holes" in SCAS due to certain system 
controllers not being configured. 

THE SYSTEM SEGMENT TABLE CSST) AND RELATED DATA 

The core memory data base, the core map, consists of all of 
the core map entrios (CME's) threaded into a circular list. The 
"head" of the core map is pointed to by the variable sst.usedp 
and is the core map entry for what the system considers the least 
recently referenced page. The paging device map entry (PDME) is 
completely analogous to the core map entry. These are both 
described below: 

declare 1 erne based (cmep) aligned, 
(2 (fp, bp) bit(18), 
2 devadd bit(22), 
2 padl bit(2), 
2 io bit(l), 
2 rws blt(l), 
2 pad2 bit(l), 
2 removing bit(l), 
2 abs_w bit(l), 
2 abs_usable bit(l), 
2 pad3 bit(3), 
2 contr bit(3), 
2 ptwp bit(18), 
2 padit blt(18), 
2 dblw_devadd bit(22), 
2 pads bitdU) ) unaligned; 
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2 pad2 blt(l), 

2 truncated bit(l), 

2 not i f y_requested bit(l), 

2 pad3 bit(l), 

2 removing bit(l)/ 

2 not_on_di sk_yet bit(l)/ 

2 pad bit(l), 

2 ptwp bit(18), 

2 ht bit(18), 

2 padU bit(36) ) unaligned; 



37. cine.fp, cme.bp 



38. cme.devadd 



39. cne. io 



kO. cme.rvvs 



kl, cme. removing 



are the forward and backv;ard thread 
pointers used to chain the CME's 
together. 

Is the device address associated 
with the page residing In the given 
core block. This may be "null", a 
bulk store device address or a disk 
device address. If It is a bulk 
store device address^ the disk 
address can be found in pdme.devadd 
for the corresponding paging device 
map entry. 

is "0"b if the last (or pending) 

I/O request for the core block was 

a read and Is "'l"b if the last 
request was a write. 



is ON on! y If this block 
being used for a 
sequence. 



of core is 
read/write 



Is set ON only If this block of 
core Is current! v being deleted 
from the system. If it is ON, the 
core map threading algorithm does 
not thread the entry into the used 
list/ but rather leaves the entry 
where it is (In the remove list). 



k2. cme.absvv 



is ON only If the page residing In 
this block of core is abs_wi red 



^3, cme.abs_usabl e 



Is ON only If this block of core Is 
abs_usabl e. 



kk. cme.contr 



is the controller name (processor 
port number) of the controller 
containing this block of core. 
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k5. cme.ptwp 



kQ . cnie.dblw devadd 



47. pdme.fp, pdme.bp 



hB. pdme. devadd 



U9. pdme. modified 

50. pdme. Incore 

51. pdme.rws 

52. pdme. used 



is a pointer to the PTVJ for the 

page residing in this core blocl< or 

is (18)"0"b if the core block is 
free. 

contains the secondary storage 
device address to be used in the 
store-through cycle of a double 
write request. If this field is 
(22)"0"b then no secondary write 
should be queued. 

are the forward and backward thread 
pointers used to chain the PDME in 
the paging device used list. 
However, if a read/write sequence 
is in progress for this paging 
device record the PDME is not 
threaded into the used list and the 
pdme.bp field is used instead to 
hold a pointer to the core map 
entry for the block of core being 
used for the RVJS. 

contains the secondary storage 
device address associated with the 
page residing in the corresponding 
record of the paging device. This 
is never nul 1 as page 
always quarantees a disk 
has been assigned for any 
residing on the paging 



address 

control 

address 

pages 

device. 



is ON if the page on the paging 
device has been modified and hence 
must be vvritten back to disk (via 
an RWS). 



is ON if the 
this PDME is 



page associated with 
in core. 



53. pdme. abort 



is ON if a read/write sequence is 
in process for this PDME. 

is ON only if the corresponding 
paging device record is being 
currently used. The record is free 
and available for use if this is 
OFF. 

is ON If a process took a page 
fault on a page which v/as In tine 
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process of being written back to 
'•'disk (I.e. an RWS was in process). 
This flag Is tested v/hen the RV/S 
completes; if it Is ON, the page is 
left on the paging device, the core 
used for the RVJS Is given to the 
page/ the PTV7 Is updated to 
Indicate that the page is in core 
and the faulting process is 
notified that this page is In core. 

5k. pdme. truncated Is OM If a page was truncated 

during a RVJS for this page. 

55. pdme.not If y_requested Is ON if some process wants to be 

notified when the RWS in progress 
compl etes . 

56. pdme. removing is ON if the paging device record 

Is currently being deconf Igured. 

57. pdme.not_on_disk_yet Is ON for any (new) pages on the 

paging device which have never been 
flushed to the disk. This bit Is 
used during automatic 
deconf I gurat Ion of paging device 
records to determine if the disk 
copy of the page is valid. if the 
copy is not valid (has never been 
written) the disk address Is freed 
up and the page Is given a null 
address. This prevents 
unauthorized access of data. 

58. pdme.ptwp points to the PTW for the page 

corresponding to this PDME If the 

segment which contains the page Is 

active. If the segment Is not 
active this field is (18)"0"b. 

59. pdme.ht is a hash thread used to thread all 

PDME's with the same hash index 
(generated from secondary storage 
device address) together. 
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59. pdme.ht Is a hash threaci used to thread all 

PPME's with the same hash index 
(generated from secondary storage 
device address) together. 
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SECTION IV 
PATA BASE INITIALIZATION 



This section describes the Inl t lal Ugt Ion of the data bases 
used by the reconfiguration software. Some of these data bases 
will not be changed after the bootload, others will be changed 
all the time and still others will only be changed when 
reconfiguration Is explicitly requested. 



SCS INITIALIZATION 

The system communication segment (SCS) described In Section 
III Is initialized primarily by the programs scs_Init, scas_Init, 
In i t ial lze_faul ts, Inlt_sst, start_cpu and tc_inlt. (The program 
scas_inlt fills In scs$bootl oad_cpu_tag, which Is not again 
changed unless the bootload processor is deconf I gured. ) 

The control ler_data structure is filled in in stages as 
various programs learn more about the configuration. The program 
scas_lnlt reads the system controller registers of each 
configured controller to determine internal interlace, etc. The 
processor switches are also read to determine external Interlace 
and to verify that the actual configuration corresponds to the 
configuration decl<. 

The clock reading mechanism consists of a pointer in 
sys_Info pointing to a port addressing word (a word with the high 
order three bits being a port number) for the port connected to 
the system controller whose clocl< we want to use. During early 
stages of initialization this pointer and the target port 
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addressing word are set up to point to the bootload system 
controller. This function Is performed first by 
in 1 1 ial ize_faul ts so that the clocl< reading mechanism will be 
enabled early in the bootload. The clocl< reading mechanisms are 
initialized "officially" In scs_init. 

The program scs_inlt initializes many structures In SCS but 
its primary concern is the initialization of the interrupt 
handling mechanism. This includes setting up the various 
Interrupt mask patterns, the Interrupt handler array, and (of 
Importance to processor deconf I gur I ng) the , variable 
scs$slmulate_pattern is set up to have a bit ON for each system 
interrupt the system can not afford to lose for an extended 
length of time. 



SCAS INITIALIZATION 

SCAS is not really a data base but rather a page table that 
points to pages in each of the configured system controllers. 
The actual content of the pages is not of importance and in 
general changes as pages are moved in and out of the particular 
region pointed to by a given SCAS PTW (the actual page that SCAS 
is set up to point to in each system controller is the first page 
in the controller.) As mentioned earlier SCAS is used by the 
RSCR and SSCR instructions and indeed scas_Init issues these 
Instructions as soon as SCAS Is initialized to verify the actual 
configuration corresponds to the configuration deck. In addition 
other information about the system controllers (Internal 
Interlace, etc.) Is saved at this time. 



SST INITIALIZATION 

The initialization of the SST is described fully in 
System Initial Ization , Order No. AN70. The two important 
features relevant to reconfiguration are: 
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1. the abs_usable bits fn core map entries are set ON for 
all core blocks In the bootload system controller (it 
can't be deleted anyway because it contains mailboxes and 
fault and interrupt vectors) and 

2. the bull< store (paging device) map Is Initialized as 
described on the "page" configuration card. 



OTHER DATA BASE INITIALIZATION 

The initialization of the PROS, done mainly by prds_lnlt, 
tc_data, tc_Init and start_cpu, is straightforward and simple. 
The primary Interaction between the traffic controller and 
reconfiguration consists In the creation, running and deletion of 
the Idle processes . 
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SECTION V 
RECONFIG AND RECONFIGURE 



The processor and system controller reconfiguration software 
Is split Into two main programs: reconfig In the hardcore ring 
and reconfigure In the user ring. These programs are so 
Intimately tied together that even the most trivial change to one 
often must be reflected somehow In the other. They are really 
one logical program which has been split across rings for reasons 
Independent of the reconfiguration problem. In particular, 
reconfig must be In ring zero because it performs (via calls) 
privileged functions such as masking, sending interrupts and 
changing hardcore data structures. Similarly, reconfigure must 
be In the user ring because It must perform normal terminal I/O 
and, of prime and nonobvlous importance. It must be possible to 
be interrupted with a preempt interrupt from the reconfiguration 
processor. This preempt interrupt (for other unrelated reasons) 
cannot be allowed to go off (and be handled) in the hardcore 
ring. 

The communication between the two programs Is done through 
an entry in the hphcs_ gate. This entry is declared as follov/s: 

declare hphcs_$reconf ig entry (ptr, fixed bin, fixed bln(35)); 

call hphcs_$reconf Ig (rcd_ptr, entry_no, code); 

1. rcd_ptr is a pointer to the red structure described in 

Sect ion III. (I nput ) 

2. entry_no Is a code telling reconfig which function is being 

requested. ( I nput ) 

3. code Is an error code Indicating what kind of problem 

has been encountered, if any. (Output) 
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The various "entries" into reconfic are therefore 
Implemented by one large "do case -n-" type construct where n is 
the entry number. There is extensive cross checking done by 
reconfig to insure that the proper sequence of calls is 
maintained. 

All processor and system controller reconfiguration is 
controlled by a lock which prevents more than one process from 
executing a reconfiguration sequence at the same time. This lock 
can be forced to the unlocked state (bypassing any sequencing 
tests) via a call to the user ring program 
reconf igure$force_unlock. This entry expects no arguments and 
prints out the process group ID of the last process to lock the 
lock. 

The error code returned by reconfig is decoded by 
reconfigure to determine the details of a particular error. In 
particular, the code is a two-digit decimal number. The first 
digit gives a general Indication of v/hat type of problem was 
encountered and the second digit gives more detail. The 
follov/ing tables Interpret all returned error codes. 

F i rst Digit 

general 

1 error from start_cpu 

2 error from stop_cpu 
7,8/9 general 

Error Code Mean i ng 

1 reconfiguration mechanism is locked 

2 reconfiguration mechanism is not locked 

3 improper sequence of calls 

k argument is inconsistent with last call 

5 Invalid entry number 

11 processor would not start 

12 processor has wrong CPU tag In switches 

13 v;rong El MA switch (reconfiguring 

process got Initialize interrupt Itself) 
Ik no ARTE available for idle process 

15 no Idle process for this CPU 

.16 no processor for the given controller 

21 no idle process for this CPU 

22 no processor for the given controller 

70 cpu to be deleted not in system 

71 cannot find enough CPUs 



5-2 AN71 



73 memory already configured 

75 controller to be added is not defined 
71* controller cannot be removed 

76 not enough controllers left 

77 not enough core blocks left 

78 abs wired page In controller to be removed 

79 core block not In used list in controller 

being removed 

80 processor already configured 

81 controller not found for CPU 

82 port al ready assigned 

90 illegal value for processor tag 

91 illegal value for controller 

92 Illegal value for port 

93 program bug - no controller available 
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SECTION VI 
PROCESSOR RECONFIGURATION 



This section describes the workings of the processor-adding 
and processor-deleting functions. Before this can be fully 
described, however, the mechanism of Idle processes must be 



briefly explained. 



IDLE PROCESSES 

There Is one Idle process for each processor on the system. 
In general, the Idle process for a processor Is run whenever that 
processor cannot find another process to run, either because no 
other process wants service or because all processes that want 
service are either running on other processors or are wal ting for 
some system event such as a page fault to be satisfied. A 
processor will never be run In another processor's Idle process. 

An idle process is a full-fledged normal Multlcs process In 
that it has Its own stack (pds). Its ov^n descriptor segment, and 
Its own APT entry. In particular, an Idle process can be 
threaded In at the head of the eligible queue if necessary. This 
technique, in fact. Is used to force a given processor to execute 
in its idle process by issuing a preempt Interrupt to the 
processor after threading the idle process APT entry to the head 
of the list. However, most of the time the idle processes are 
threaded at the tail of the ready list where they will be 
selected only if all other processors do not want to or cannot 
run. 

The idle process for a processor must be created before a 
processor is added to the system. (This is not quite true for 
the bootload CPU that, of course, must somehow be bootstrapped 
into the normal state. See System I nl t ial izat Ion > Order No. 
AN70, for a complete description of this bootstrap mechanism.) 
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AN70, for a complete description of this bootstrap mechanism.) 
Similarly, each processor on the system must have a processor 
data segment (the PRDS) before it can be run. Both the idle 
process and the PRDS for a processor therefore must be created as 
part of the operation of dynamically adding a processor to the 
system. After a processor Is deleted from the system Its idle 
process and PRDS are deleted as a cleanup measure. 



ADDING A PROCESSOR TO THE SYSTEM 

To add a processor to the system up to four calls to 
reconfig may have to be performed in addition to the "status" 
call Vi/hich returns general information about the current 
conf igurat ion. 

The first "entry" called (number 10 or 11) communicates to 
ring zero the Intent to add a processor to the system. The 
caller (reconfigure) may or may not specify which controller the 
processor is to be assigned. If the caller does not specify a 
controller (entry number 11) the system will attempt to find one. 
(Recall that a controller is needed for each processor In the 
system and that there must therefore be at least as many 
controllers in a given configuration as processors.) At any rate 
a controller Is selected and if the controller receives system 
interrupts, the fact is noted. A processor index Is then 
generated and a return to the user ring is made. Note that the 
user ring was returned a switch indicating whether or not the new 
controller receives system Interrupts. 

The second "entry" called when adding a processor (number 
15) Is called to mask the controller selected above/ as well as 
to set the channel mask In all controllers. The channel masks 
are set by updating all the masks in SCS and then forcing the 
masks to be loaded. For controllers which get interrupts for 
some CPU it Is enough to cause that CPU to take an Interrupt as 
the Interrupt interceptor v,/lll mask and hence set the channel 
mask. In this case the preempt Interrupt is sent. For 
controllers which do not get interrupts an explicit call to set 
their masks (to "open level") Is made. Note the controller Is 
masked to "sys_level" and hence all normal Interrupts from 
hardware devices are delayed if the controller Is the system 
Interrupt controller. In this case any abnormal terminations of 
the reconfigure request (wrong switch settings, etc.) must be 
acted upon quickly (by the operator) as any significant delay In 
unmasking will Impair efficient operation of the system. 
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After returning from the entry which masks the nevj 
controller^ the operator is Instructed to change the EIMA switch 
on the selected controller to the CPU being added. These 
instructions (which require operator reaffirmation) are followed 
by the third call into ring zero (entry number 16). 

This third call is the call that actually adds the processor 
to the system and starts it running. The data base SCS is 
changed to reflect the added CPU and the program start_cpu is 
called. This program creates and initializes the PROS for the 
new processor as well as the new idle process. start_cpu in turn 
calls ini t_processor to get the processor going. This is done by 
patching the interrupt vector for a special "processor 
initialize" interrupt and then sending this interrupt to the new 
processor. The patched interrupt vector forces the new processor 
to enter code in init_processor which loads the DBR register of 
the new idle process. After certain other initial steps the 
newly added processor sets a flag saying it is successfully 
running and enters the Idle loop in search of a normal user 
process to run. The processor which initiated the newly added 
processor loops until confirmation that the new processor is 
running normally. If this confirmation never comes (It waits a 
few milliseconds) an error code Is returned v^/hlch Is reflected to 
the reconfiguration programs. 

If the processor did not add successfully (wrong switch 
setting, etc.) the operator is Instructed to change the EIMA 
switch back and the controller is unmasked. (If the add was 
successful the idle process v/ould have unmasked). When the add 
is successful the Initiating process resets the Interrupt vector 
to Its original state and returns control from inl t_processor to 
start_cpu to reconflg. 

The program Inl t_processor (see System Initialization , Order 
No. AN70) is called to start al 1 processors on the system - even 
the bootload process at initialization time. For this reason the 
program makes special checks to see if It interrupted Itself 
(with the processor Initialize Interrupt). In addition to this 
check/ the processor reads his configuration switches to make 
sure the tag is set correctly and makes a check to see if the 
processor was already initialized. (This would be the case If 
the bootload processor, for example, sent the initialize 
Interrupt to another processor but received It itself do to an 
Incorrectly set EIMA switch.) 

The program Ini t_processor consists of two logically 
different sections. The call side is called by start_cpu when 
everything has been set up for the new processor. This entry 
sets up the Interrupt vector to transfer to the second section of 
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in i t_processor at the label "flrst_st 
this label that first gets execute 
code runs in absolute mode until the 
DBR is loaded the program checks It 
above and if all is well the program 
in i t_processor after sending itself 
beginning to idle, however, the recon 
(via a variable in ini t_processor 
running. Also before idling the 
open_level) its control memory so 
interrupts . 



eps". It is the code at 
d by the new processor. The 
DBR is loaded. After the 
s configuration as mentioned 
enters the "idle" code of 
a preempt interrupt. Before 
figuration process is told 
) that the new process is 
new processor unmasl<s (to 
that it can receive process 



DELETING A PROCESSOR FROM THE SYSTEM 



The first "entry" invoked when deleting a processor is 
number 20. This entry checks that the CPU to be deleted is 
actually in the configuration and then searches for (1) another 
CPU to take the interrupts directed toward the one being deleted 
and (2) the first of possibly several controllers pointing to the 
CPU. If there Is only one controller controlled by the CPU being 
deleted, the CPU is stopped at this time. The CPU will mask the 
controller when it stops (so the EIMA switch can be moved to 
another processor). 

If there is more than one controller pointing to the CPU, 
one of the controllers that is not used for process interrupts is 
selected and its port number is returned to the user ring. For 
each such controller found in the system a pair of calls Into 
ring Is made. The first call (number 21) Is done prior to 
directing the operator to change the EIMA switch. It Is a call 
to mask the controller. The second call (number 22) is performed 
after the switch has been changed. It first unmasks the 
controller and then searches for another controller pointing to 
the CPU. 
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final steP/ the SCS data base Is updated and the channel masks 
are set to reflect the absence of the processor from the system. 

There are some interesting control sequences which must be 
followed when deleting a CPU. In particular the code which the 
CPU being deleted must execute Is all Isolated in the Idle 
process and in particular in the program ini t_processor . In 
order to force the processor to execute this code/ the idle 
process is given ultimate high priority (by moving to the head of 
the scheduler's ready list). The actual code of the idle process 
is a small loop consisting of: (1) code to flash the lights on 
the maintenance panel in a recognizable pattern, (2) some DIS 
instructions to enable the panel, and (3) some tests to see If 
the processor Is being deleted or if It should change Its control 
memory. The check to see if the processor should be deleted 
results In the idle process invoking some code v/hich eventually 
results In the processor executing a DIS. In particular, the 
processor: 

1. Gets the port number for Its controller (used as an Index 
into scs$control 1 er_data) . 

2. Checks to see if the processor is the bootload CPU and. 
If SO/ sends a batch of Interrupts to the controller for 
the new bootload CPU using scs$simul ate_pattern. 

3. Masks the controller. 

h. Checks to see if the controller for the CPU received 
system interrupts. If so, the CPU to get the controller 
is told to change Its controller and given high priority 
so it will run and see the request. The CPU being 
deleted then loops until the processor to get the 
controller has changed controllers. 

Note that the deletion of the bootload CPU requires special 
action to be taken. This Is because system interrupts (such as 
those that drive the disks and typewriters) are only handled by 
the bootload CPU because this is the CPU which receives 
interrupts from the bootload (low-order) memory and all I/O 
interrupts are sent to this system controller. Since It Is 
necessary to mask all interrupts in an interrupt mask register 
vihenever Its EIMA switch Is changed, real system Interrupts must 
be prevented from reaching anv processor while this switch is 
being changed (the new processor must be directed to receive 
system interrupts). Since the system can not In general survive 
an extended period with system interrupts being processed, these 
Interrupts must be simulated by sending every Interrupt which may 
be of interest to the processor Vi/hlch Is to receive system 
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interrupts. These Interrupts are remembered In the 
scs$simulate_pattern cell at Initialization time/ and broadcast 
to the new bootload CPU every second or so by the CPU being 
deleted. 

Another item to be noted is that the several places in the 
reconfiguration software where masl<s are set in controllers are 
bracketed by calls to force the running (reconfiguring) process 
to run on a particular processor -- the processor which is 
control for the system controller whose masl< is being changed. 
The "processor required" mechanism built into the dispatcher of 
the traffic controller is used for this purpose. Therefore, if 
reconfiguration is attempted from a process already restricted to 
a given processor, that restriction may not be in effect after 
the reconfiguration is complete. (The "processor required" 
mechanism does not "stack" requests.) 

Since adding a processor to the system requires the operator 
(see Section IX) to interact at his terminal. It is not possible 
to add a processor to the system automatical 1 v . This means that 
it Is not possible to bootload the system and have It come up 
with two processors running. The second and subsequent 
processors must be explicitly added after the system is booted. 
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SECTION VI I 
MEMORY RECONFIGURATION 



This section describes the mechanisms used to dynamically 
reconfigure primary memory (core or MOS). The first two 
subsections describe system controller reconfiguration and the 
third subsection describes the core blocl< reconfiguration within 
a control 1 er . 



ADDING A SYSTEM CONTROLLER TO THE SYSTFM 

At system initialization time the data bases 
scs$control 1 er_data and the main memory map in the SST are 
initialized. These are initialized from the configuration deck 
(and active register values); since the core map can not easily 
be grown it is required that any system controllers that will 
ever be configured to the system for a given bootload must be 
specified in the configuration deck for the bootload. This is 
done by using an ON or OFF field of the MEM configuration cards. 
All system control 1 ers actual 1 y configured and to be used at 
bootload time are indicated as being ON. Other system 
controllers are OFF. 

When the core map is initially set up, only core blocks 
which are In configured system controllers are threaded into the 
used list. Core blocks, for system controllers that are not yet 



configured are left 
system controller (and 



alone and threaded Into no list. To add a 
its memory) to the system, all that need 
be done is to thread the (hopefully unused) core blocks for the 
controller into the core-used list. This is exactly what 
add_memory does as invoked by reconfig after an addmem request is 
given. Before the memory is enabled the operator is told to set 
the sv./itches on all active modules so the system controller can 
be referenced. The switches on the controller itself must also 
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particular the EIMA switch is set to the processor that controls 
the system controller. Note that the entire system can be 
prepared (i.e., all switches set correctly) before the addmem 
request is given by the operator. 

The actual code in reconfig to add a system controller to 
the system, entry 30, merely cheeses consistency of all arguments 
and calls add_memory to actually add the system controller to the 
system. The program add_memory first sets the Interrupt masl< in 
the memory -- to load the appropriate channel mask -- and then 
threads the core map entries for core bloclcs in the controller 
into the used list. Before cal 1 ing add_memory, reconfig forces 
the executing process to run on the processor that controls the 
memory so the masl< can be set. 



REMOVING A SYSTEM CONTROLLER FROM THE SYSTEM 



The mechanisn to remove a system controller from the system 
is complicated by two features. First, a mechanism must be 
provided to remove all references to any pages in the system 
controller by processors. Second, a mechanism must be provided to 
remove all references to the memory of the system controller by 
other active modules, particularly lOM's. 

The first major problem in removing main memory, i.e., 
preventing processors from referencing the memory, is not hard to 
solve in that all processor references to the memory are indirect 
through PTW s over which the system software has control. (It is 
not possible to remove a system controller that contains 
permanently wired code or data.) It is thus necessary only to 
remove access in PTW s 
removed. This In fact 
cases to jconslder: 



or copy pages Into core that 
s just what is done. There 



s not being 
are three 



1. Core blocks that contain wired pages. 

2. Core blocks that contain pages that are not wired but are 
modi f i ed. 

3. Other core blocks. 

Pages that are temp-wired must remain in main memory but 
need not remain in the same location In main memory. Such pages 
are copied from the region of memory being removed to a region of 
memory remaining. After the copy Is complete, the PTW is changed 
to point to the new copy and all processors are forced to clear 
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their associative memories so that they will refetch the PTW with 
the new address and make all subsequent references to the copy. 
If the page Is modified while the copy Is being performed, all 
processors are stopped (forced to loop, via a connect fault) and 
the copy Is made while no one can modify the data. The entire 
mechanism to move a wired page Is Implemented In the program 
evi ct_page. 

Pages that are modified are simply written out and evicted 
when the I/O completes. This process continues until a page does 
not get modified while the I /O i s going on In which case the 
block of memory can be claimed. 

Pages that are neither wired nor modified are evicted 

immediately (the PTVJ is set to fault) unless I/O Is in progress, 

in which case the I/O is waited for and the block is claimed on 
the next pass. 

The program ( pc_abs$ remove_core) that does all this work 
loops through all blocks in the given controller until a pass Is 
completed that leaves no blocks unclaimed. 

The second major problem in removing main memory, that of 
preventing other active modules from referencing the memory, is 
solved before It even becomes a problem. This is via the 
abs_wiring technique, which requires that anv pages that are 
ref erenceabl e via nonprocessor active modules (e.g., the lOM) 
cannot reside In a deconf Igurabl e system controller. In order to 
do this, certain controllers are set up as "abs_usable" and hence 
nondeconf Igurabl e. For most configurations, the bootload memory 
alone is abs_usable, but the system dynamically chooses other 
controllers as necessary if there Is not enough abs_wlreable 
memory In the bootload controller. 

Therefore any program that uses a page for I/O (that Is not 
permanently wired) must call a special program to have the page 
wired down. This program is pc_contig. See The Storage System , 
Order No. AN61, for a complete description of this mechanism. 
The dynamic deconf I gurat Ion software need not be concerned about 
pages wired for I/O activity. 

When a system controller Is deleted from the system, a check 
must be made to see if the system controller is used by a 
processor as its process interrupt controller. If this is the 
case, another controller must be found for the processor that in 
turn may require the changing of the EllvIA switch on the newly 
selected controller if It Is controlled by a CPU other than the 
one losing Its interrupt controller. All of these cases are 
handled in the controller deletion software; the general case 
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will take several calls into the hardcore ring to: (1) 
communicate with the operator via the typev/riter, and (2) masl< 
and unmasl< as the EIMA switch is changed. The variable 
scs$change_contr is analogous to the variable scs$delete_cpu and 
is sampled by the idle process (that is given priority so it will 
run) In its normal idle loop. If the change_contr flag is set, 
the program I ni t_processor will perform the necessary changes (In 
the correct PROS) to reflect the change. It will also signal 
when it is done by resetting the flag. The program 
stop_cpu$swi tch_contr is used to initiate this mechanism. 



AUTOI^ATIC MEMORY DELETION 
To be suppl led. 
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SECTION VI I I 
BULK STORE RECONFIGURATION 



The bulk store reconfiguration mechanisms differ from the 
system controller mechanisms In that records of the bulk store 
are reconfigured rather than the active module, the bulk store 
controller, being reconfigured. However, the software is set up 
so that if al 1 records on a given bulk store are removed from 
active use by the system, the controller can safely be 
deconf Igured for offl Ine test or for use by another local system. 
No switches need be changed during this reconfiguration 
mechanism. (It Is, of course, necessary that any parts of the 
bulk store that are to be used by a system be configured to that 
system -- the bulk store reconfiguration software assumes that 
necessary configuration switches have been set and does not 
remind the operator about these switches.) 

During system Initialization (see System Initialization , 
Order No. AN70) the "page" configuration card is read to 
determine which bulk store records are to be initially used by 
the system. The paging device map is read In; If it has not been 
successfully cleaned up, the system Is crashed. Otherwise, there 
Is no valid data on the bulk store and all records that are to be 
used have the paging device map entries (PDME's) threaded Into 
the paging device used list and marked as free. Until 
reconfiguration time all of these records will remain In this 
used 1 1st unl ess: 

1. The record is removed for a moment as part of a 
rethreading operation, 

2. The record is removed because a read/write sequence is in 
progress for the given page, or 

3. The record is dynamically removed automatically because 
of a fatal read request. 
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The paging device map (like the core map) can be searched 
either by following the used list thread or by indexing Into the 
map with a given record number. The latter method Is used for 
bulk store reconfiguration under operator control. 

The main supervisor program that controls bull< store record 
reconfiguration Is del ete_pd_records. This program, callable 
through the hphcs_ gate, has two entries as described below: 

declare del ete_pd_records entry (fixed bin, fixed bin, 
fixed bin(35)); 

call delete_pd_records (first, count, code); 

1. first is the record number of the first of count 

contiguous records to be removed from active 
use by the system. (Input) 

2. count is the number of records being deconf I gured. 

( I nput) 

3. code Indicates, If nonzero, that the Input 

parameters were inconsistent with the current 
configuration. (Output) 

declare delete_pd_records$add_pd_records entry (fixed bin, 
fixed bin, fixed bln(35)); 

call delete_pd_records$add_pd_records (first, count, code); 

1.-3. are analogous to above. 

A request to delete a record that Is already deconf Igured Is 
not considered fatal. In fact, it Is convenient to be able to 
delete an entire core storage module (CSM) after several records 
within it have been automatically deleted by page control. The 
paging device map always resides on the first few records of the 
paging device region that is potentially usable for a given 
bootload. It is again nonfatal to request that these records be 
deleted. However, they will not be deleted, because the current 
Implementation does not provide for moving the paging device map 
copied onto the paging device. In particular. If the first CSM 
is to be deleted (for offline work) the entire bulk store must be 
dl sabled. 
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ADDING BULK STORE RECORDS 

To add a region of the bulk store to the current 
configuration the operator must specify which regions of the bu1l< 
store should be added. As mentioned earlier, all configuration 
switches must have previously been set correctly before the bulk 
store add request is given. This includes the various switches 
on the bulk store controller as well as all the port-enable 
switches on all system controllers. (The normal operation Is to 
have the port-enable switches under program control.) Since the 
bulk store controller is not the target of the operator requested 
reconfiguration, the channel masks In the system controllers are 
not changed even if the entire set of bulk store records are 
deconf i gured. 

The actual mechanism to add bulk store records to the system 
is quite similar to the main memory add mechanism. It Is 
necessary that all of the paging device map that will ever be 
needed for a bootload be allocated at system initialization time. 
Those records of the bulk store that are not initially part of 
the system do not have their PDME's threaded Into the paging 
device used list. The "addpage" request Issued by the operator 
merely threads the PDI^E's for records being added into the paging 
device used list and updates the two system-wide variables In the 
SST, pd_free and pd_uslng. The variable pd_free reflects the 
number of records actively configured and which are free for use. 
The variable pd_using Indicates the number of records actively 
configured. Both of the variables are updated by the internal 
procedure "set_pd_f ree_and_uslng" (under control of the global 
paging lock) in the main bulk store reconfiguration program 
delete_pd_records. Note that when pd_ustng reaches zero. I.e., 
there are no records actively being used, the automatic update of 
the paging device map Is disabled making It possible to 
physically deconfigure the bulk store controller. 

The internal procedure "bul ld_page_card" of 

delete_pd_records updates the page configuration card (if 

possible) to reflect the current bulk store configuration for 
both adding and deleting bulk store records. 



DELETING BULK STORE RECORDS 

i 

Deleting bulk Store records Is quite analogous to deleting 
main memory blocki. The entire mechanism is controlled by the 
program del ete_pd_records in the hardcore ring. T^ls program 
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first checks its parameters for consistency and then loops 
through the specified region of the paging device map (Indexing 
by paging device record number), cleaning out pages as It goes. 
The entire process is under control of the global paging lock; 
since the various control bits (such as the modified bit) of the 
PDME are simulated and under control of the same lock these bits 
will not change as long as the lock remains set. 

There are five cases of Interest. These are: 

1. The record is not used. 

2. The page for a given record is in main memory. 

3. The page Is not in main memory but has been modified 
since last written to secondary storage. 

k. The page is not in main memory and has not been modified. 

5. A read/write sequence is In progress for the given page. 

If the record is not used It is merely removed by threading 
its PDME Out of the paging device used list. 

If the page is in main memory the core map entry Is updated 
to include the secondary storage device address rather than the 
paging device address; if the modified bit Is ON in the PDME, the 
modified bit Is set ON in the corresponding PTW. This can cause 
a slight anomaly in the value of date-time-modified for the 
segment owning the page. 

If the page is not In main memory but has been modified 
since last being written to secondary storage, a read/write 
sequence Is initiated for the page. In addition, a flag Is set 
In the PDME so that when the read/write sequence completes the 
paging device record will be marked as being deconfigured (I.e., 
the PDME will not be threaded into the paging device used list). 
The flag used to Indicate this is pdme. removl ng. 

If the page is not In main memory and has not been modified, 
the record is taken as if it weren't used unless the segment 
containing the page Is active. In this case the device address 
saved in the PTW is changed to the secondary storage device 
address from the paging device address. 

If a read/write sequence is In progress for a page the 

pdme. removing flag is set ON so that the record will not be 

threaded into the paging device used list when the RWS 

completes. Any pages that have RWS's In progress are remembered; 
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at the end of scanning all PDME's, the last RWS noticed Is waited 
for. The scan Is then started again from the beginning until no 
RWS's are seen In one pass. 

When a record that was used Is taken, the secondary storage 
address for the record must be hashed out of the paging device 
hash table. 



AUTOMATIC PAGING DEVICE RECORD REMOVAL 

When page control encounters a fatal read error from the 
paging device, the removal of that paging device record is 
triggered automatically. This is done at page_faul t$done time 
and consists of hashing the PDME out, threading the PDME out of 
the used list and reporting the event on the operator's console. 
This type of dynamic deconf Igurat ion of paging device records is 
not reflected In the page configuration card, because it Is done 
at a time when no page faults can be taken. A special flag, 
pdme<,not_on_di sk_yet, is checked to determine if a copy of the 
page has ever been written to secondary storage. If so, that 
(probably slightly out of date) copy is preserved as the copy of 
the page. If the page has never been written to secondary 
storage since it was created, the block of main memory to contain 
the page is zeroed. If the fatal read error occurs during a 
read/write sequence, a similar action is taken with respect to 
using a valid secondary storage copy only if it exists. 
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SECTION IX 
THE COMMAND INTERFACE 



The reconfiguration of main memory^ processors and bulk 

store is under operator control either from an "initializer" 

terminal or from a normal logged-in (privileged) user. The 
initializer commands are 

addcpu 
del CPU 
addmem 
del mem • 
addpage 
del page 

and are described fully in the Hultics Operator's Handbook s Order 
No. AM81. The normal user commands are 

reconfigure$ addcpu 
reconf igure$delcpu 
reconfigure^ addmem 
reconf i gure$delmem 
addpag 
del pag 

and, of course/ 

reconf I gure$f orce_un lock 

Note that there is no init ial izer command to unlock the 
reconfiguration lock. 
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